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COMPLE f £ USING OF THE CLAIMS 



1 . (Currently Amended) A method of generating code representing a mapping 
between a source schema and a target schem a, th e mapping - compri s ing da ta trainsfonn atioas 
from th e oourc e tichema to th e targ e t Gche ma^ the source schema comprising a source tree 
having a source node and the target schema comprising a target tree having a target node, tlie 
method comprising; 

determining source node dependencies for the target node by tracing from the target 
node through the mapping to the source schema , wherein the mapping comprises genericallv 
specified data transformations from the source schema to the target schema: 

matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list. 

2. (Original) The method of claim 1 , further comprising: 
initializing node dependencies memory comprising: 
allocating memory for a compiler node; 

associating the compiler node with the target node; 
allocating memory for compiler variable classes; and 
associating compiler variable classes with fiinctoids. 




3. (Original) TTie method of claim 2, wherein determining source node 
dependencies comprises: 

creating a target dependencies list for the target node; 
creating a source dependencies list for the target node; 

tracing back to the source tree through all possible paths recursively, adding source tree 
nodes to corresponding source dependencies lists; 

setting a flag for the compiler nodes associated with the target node and an associated 
parent compiler node if there is a path from the target tree node to the source tree; 

adding the target tree node to the target dependency list of an associated parent record 
node if tlie target node is a field node; 

c nsoHdating the target dependency list for target record nodes; 

consolidating the source dependency Kst for target record nodes; 
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selecting a soiirce loop path node for the target node according to the consolidated 
source dependency list; and 

storing the source loop path node in the compiler node associated with the target node. 

4. (Original) The method of claim 3, wherein consohdating the target dependency 
Kst for target record nodes comprised adding child record nodes to the target dependency list if 
the target record node has a child field node with a flag set and the target record node has a 
child record node with a flag set, and wherein consolidating the source dependency list for 
target record nodes comprises adding source dependencies of each node in the target 
dependency list to the target dependency list. 

5. (Original) The method of claim 4, wherein selecting a source loop path node for 
the target node according to the consolidated source dependency list comprises: 

iterating through source nodes in the source dependency list; 

finding the highest level loop point for which more than one occurrence of the source 
nodeisjjossible; 

storing the current node in the source dependency list as the source loop path node if no 
loop point is found; 

storing the current node in the source dependency list as the source loop path node if 
the current loop point is at a higher level than the previous loop point and if the paths to the 
previous and current loop points converge; 

storing the previous node in the source dependency list as the source loop path node if 
the current loop point is at a lower level than the previous loop point and if the paths to the 
previous and current loop points converge; 

storing the current node in the source dependency list as the source loop path node if 
the current loop point is at the same level as the previous loop point, and if the paths to the 
previous and current loop points converge; 

generating a compiler error if the paths to the previous and current loop points do not 
converge. 

6. (Original) The method of claim 5, wherein finding the highest level loop point 
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for which more than one occurrence of the source node is possible comprises finding the 
highest level loop point for which niaxoccurs=*, 

7- (Original) The method of claim 5, wherein storing tlie source loop path node in 
the compiler node associated with the target node comprises: 

storing the source loop path node as the source loop path node in the compiler node if 
the source loop path node is a record node; and 

storing the parent record node of the source loop path bode as the source loop path node 
in the compiler node if the source loop path node is a field node. 

8, (Original) The method of claim 7, wherein matching hierarchy by generating a 
hierarchy match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source loop 
path node; 

determining a consolidated compiler link option using links on target node 




dependencies; and 

matching hierarchy according to the consolidated compiler link option. 



9, (Original) The method of claim 8, wherein matching hierarchy according to the 
consolidated compiler link option comprises: 

climbing up the source tree firom the source loop path node, adding each source node to 
the hierarchy match list for the target node if the compiler link option is flattening; 

traversing up the source tree imtil the source tree node level matches the target node 
level, adding source tree nodes to the hierarchy match list if the target node level is greater than 
the source loop path node level and if the compiler link option is top-down; 

traversing up the target tree until the source tree node level matches the target node 
level, adding the source loop path node to the hierarchy match list of each target node traversed 
if the source loop path node level is greater than the target node level and if the compiler link 
option is top-down; 

traversing up the source and target trees, adding source tree nodes to tlie hierarchy 
match lists of target nodes level by level if the compiler link option is top-down; 
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traversing up the source and target trees, adding source nodes to the hierarchy match 
lists of target nodes until level 1 of cither the source or the target tree is reached if the compiler 
hnk option is bottom-up; 

traversing up the source trce^ adding the source tree node to the hierarchy match lists of 
the target tree nodes if the compiler link option is bottom-up and if level 1 of the target tree is 
reached; and 

traversing up the source tree> adding the source tree nodes to the hierarchy match list of 
the target node. 

10. (Original) The method of claim 9, wherein generating code according to the 
hierarchy match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 




function, and an executeleaf function; and 

processing filed nodes in the executeleaf function. 



1 1 . (Original) The method of claim 10, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function 
comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the hierarchy 
match list; 

generating <xsl : i{> code in the preexecute parent function if there is an incoming link 
from a conditional ilinctoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if there is 
an incoming link from a conditional functoid; 

generating <xsl : value-of^ code in the postexecuteparent function tor record nodes if 
the incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating <Jxsl : for-each> code in the postexecuteparent function for record nodes 
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xjsing the hierarchy match list; 

generating <xsJ : for-each> code in the executeleaf function for leaf record nodes using 
the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional fiinctoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf -function for leaf record nodes if there is an 
incoming link from a conditional functoid; 

generating <xsl ; value-oC> code in the executeleaf function for leaf record nodes if the 
incoming link is not fix^m a conditional link by traversing the grid to source nodes, and 
generating code for constant node valus; and 

generating <xsl : vaIue-of> code in the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node values. 

1 2. (Original) The method of claim 1 1 , wherein generating <xsl : value^fl> code 



comprises: 

using the value of a source tree node to generate code if the link is simple; and 
tracing back to the source tree through all possible paths recursively and generating 
<x$l : variable name=_--select=,../> code for each functoid if there is a functoid link. 

13, (Original) The method of claim 12, wherein determining source node 
dependencies for the target node by tracing from the target node through the mapping to the 
source schema comprised depth*first tree traversal of the target tree, matchiDg hierarchy by 
generating a hierarchy match list for the target node comprises depth-first tree traversal of the 
target tree, and wherein generating code according to the hierarchy match list comprises field- 
attribute tree traversal of the target tree. 

14. (Original) The method of claim 1 0, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function 
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match list; 

generating conditional start code in the prcexecuteparent function if there is an 
incoming link from a conditional functoid; 

generating a start tag cx»de for the target record node in the preexecuteparent function; 

generating conditional end code in the postexecuteparent function for record nodes if 
there is an incoming link firom a conditional fiinctoid; 

generating value code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating looping end code in the postexecuteparent function for record nodes using 
the hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes using the 
hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional fiinctoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the incoming 
link i$ not from a conditional link by traversing the grid to source nodes, and generating code 
for constant node values; and 

generating value code in the executeleaf function for field nodes by traversing grid to 
source nodes, and generating code for constant node values. 



1 5. (Original) The method of claim 2, wherein matching hierarchy by generating a 
hierarchy match list for the target node comprises; 

creating a hierarchy match list for the target node if the target node has a source loop 
path node; 

determining a consolidated compiler link option using links on target node 
dependencies; and 

matdaing hierarchy according to the consolidated compiler link option. 
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1 6. (Original) The method of claim 2, wherein generating code according to the 
hierarchy match h'st comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecnteparent function, a postexccuteparent 
function, and an executeleaf function; and 

processing field nodes in the executeleaf function. 



17. (Previously Presented) The method of claim 1 6, wherein processing target 
record nodes in a preexecuteparent ftinction, a postexecuteparenl function, and an executeleaf 
function comprises: 

generating <xsl ; for-each> code in the preexecuteparent function using the hierarchy 
match list- 
generating <xsl : if^ code in the preexecute parent function if there is an incoming link 
from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 
generating </xsl : if> code in the postexecuteparenl function for record nodes if there is 
an incoming link fipom a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparcnt function for record nodes if 
the incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating </xsl : for-each> code in the postexecuteparcnt function for record nodes 
using the hierarchy match list; 

generating <x5l : for-each> code in the executeleaf function for leaf record nodes using 
the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : it> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional functoid; 
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generatine <xsl : vaIue-of> code in the exccuteleaf jflinction for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to sotirce nodes, and 
generating code for constant node valus; and 

generating <xsl : value-of> code in the executeleaf function for field node$ by 
traversing grid to source nodes, and generating code for constant node values. 
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1 8, (Original) The method of claim 1 , wherein generating code according lo the 
hierarchy match list comprises creating an XSL style sheet representation of the mapping, 

1 9, (Original) The method of claim 1 6, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function 
comprises: 

generating looping start code in the preexecuteparent function using the hierarchy 
match list; 

generating conditional start code in the preexecuteparent function if there is an 
incoming Jink from a conditional fiinctoid; 

generating a start tag code for the target record node in the preexecuteparent jfunction; 
generating conditional end code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating looping end code in the postexecuteparent function for record nodes using 
the hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes using the 
hierarchy matdi list; 

generating conditional start code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 
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generating value code in the executeleaf function for leaf record nodes if the incoming 
link is not from a conditional link by traversing the grid to source nodes, and generating code 
for constant node values; and 

generating value code in the executeleaf function for field node$ by traversing grid to 
source nodes, and generating code for constant node values. 

20. (Currently Amended) A method for compiling a mapping between a source 
schema having source nodes associated therewith, and a target schema having target nodes 
associated therewith, comprising: 

determining source node dependencies for at least one target node by tracing from the 
at least one target node through the mapping to the source schem a, wherein the mapp ing; 
com prises generically specified data transformations from the source schema to the target 
schema : 

matching hierarchy by generating a hierarchy match list for the at least one target node; 

and 




generating code according to the hierarchy match list. 



21. (Original) The method of claim 20, fiirther comprising; 

initializing node dependencies memory prior to determining source dependencies; and 
freeing node dependencies memory after generating code. 

22. (Original) The method of claim 20, wherein determining sowce node 
dependencies comprises picking a source loop path for each target node, and detecting multiple 
source loop paths. 
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23. (Original) The method of claim 20, wherein determining source node 
dependencies comprises generating a source dependency Mst. 

24. (Original) The method of claim 22, further comprising generating a compiler 
error if multiple source loop paths are detected. 
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25. (Cancelled) 

26. (Original) The metlnod of claim 20, wherein matching hierarchy coniprises one 
of flattening^ top-down, and bottom -up matching. 

27. (Original) The method of claim 20, wherein the source schema and the target 
schema are XML schemas. 

28. (Original) The method of claim 20, wherein generating code comprises creating 
an XSL style sheet representation of the mapping. 

29- (Cunrently Amended) A system for generating code representing a mapping 
between a source schema and a target schem a, the mapping comprising data tranGformations 
from th e souro e ochema to th e target flchcma , the source schema comprising a source tree 
having at least one source node and the target schema comprising a target tree having at least 
one target node, the system comprising: 



means for determining source node dependencies for the at least one target node by 
tracing from the at least one target node through the mapping to the source schema^ wherein 
the mappi ng comprises genericallv specified data transformations from the source schema to 
the taraet schema: 

means for matching hierarchy by generating a hierarchy match list for the at least one 
target node; and 

means for generating code according to the hierarchy match list, 

30. (Currently Amended) A computer-readable mediimi having computer- 
executable instructions fon 

generating code representing a mapping between a source schema and a target schema, 
th e mapping comprising data transformations from th e sourco - schema to th e target schema, the 
source schema comprising a source tree having a source node and the target schema 
comprising a target tree having a target node; 

determining source node dependencies for the target node by tracing from the target 
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node through the mapping to the source schem a, the mapping comprising cenericallv defined 
data transformations from the source schema to the tartlet schema: 
j matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list. 
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